Projected gradient descent convergence bound

If $f$ is a convex function, $\mathcal{S}$ is a convex set and $T \geq \frac{R^2 G^2}{\epsilon^2}$, then $f(\hat{\mathbf{x}}) \leq f(\mathbf{x}^*) + \epsilon$.

See: Gradient descent convergence bound